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Abstract 



Products and coproducts may be recognized as morphisms in a monoidal tensor category of vector 
spaces. To gain invariant data of these morphisms, we can use singular value decomposition which at- 
taches singular values, ie generalized eigenvalues, to these maps. We show, for the case of Grassmann 
and Clifford products, that twist maps significantly alter these data reducing degeneracies. Since non 
group like coproducts give rise to non classical behavior of the algebra of functions, ie make them non- 
commutative, we hope to be able to learn more about such geometries. Remarkably the coproduct for 
positive singular values of eigenvectors in A yields directly corresponding eigenvectors in A® A. 
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1 Introduction 



It is well known that function algebras on group manifolds can be recast in a Hopf algebraic setting. The 
famous Gelfand theorem tells us that every commutative C-*-algebra is dual to the algebra of functions on 
some topological function space under point wise multiplication. Hence the geometric data can be handled 
either in the algebraic or in the function theoretic setting. 

Since noncommutative C-*-algebras occur naturally. It was an obvious question to ask, which type 
of geometries are related to the dualized function algebras. However, these function algebras have to 
be noncommutative. One idea behind this mechanism is the following. Assume there is a point x in a 
manifold M . We try to find the value of the product of two functions /, g : M — > C on x 

(f*g)(x) = f(x)g(x) (1) 

using the point wise multiplication of the function values. In other words, the product of two functions is 
dual to the coproduct on the points of the manifold. Symbolically 

(f * g)(x) = (m(f ® g))(x) = (f®g)(m*(x)) = {f®g){x®x) = f{x)g(x). (2) 

Here we had to assume that the coproduct m* is group like, ie m* (x) — x®x, and that the evaluation map 
&J3\{f®x) = f(x) is generalized canonically as a crossed map to eval/y.^gyga ((f®g) <& {x®y)) = 
f(x)g(y) . While this mechanism seems to be natural, since we have used it already in high school, it can 
readily be generalized to the case where one demands that the coproduct is non-group like. In 1101 one 
may look up a detailed description of that point of view, and what may change in the underlying geometry. 

A second source of noncommutativity is related to twist maps and 'quantization' 111111411221 . Such 
twist maps can be subsumarized under the name of cliff ordization. An alternative name would be comodule 
algebra map. We prefer the former in combinatorially intended settings. The twisted product of two 
morphisms is given as 

f*x9= X(/(l))ff(l))/(2) *S(2) ( 3 ) 

(f)(9) 

where we have used Sweedler indices |33j. It is easily seen, that this leads in general equally well to a 
non-commutative function algebra. 

An easily tractable and universal model of such a deformation is the transition from the Grassmann 
Hopf algebra (or symmetric Hopf algebra) to the Clifford comodule algebra (or Weyl comodule algebra) 
as described in detail in |30|. Hence it might be useful to skip all further complications and to investigate 
the product and coproduct structure in such algebras. A natural way to study such deformations is using 
cohomological methods |32|. This led to amazing insights into the structure of quantum field theories |8| 
and symmetric functions 1 16 1. While this method produced even computational tools and is suited for super 
algebras etc, we want to take in this paper another route. 

Any product in an algebra A is a linear morphisms m : A <£> A — > A . Seen in the category of modules, 
its just a module morphism from B = A <E> A to A . Hence, assuming finite dimensionality for the sake 
of simplicity, and introducing bases, we get a rectangular representation matrix for a product morphisms, 
ie the multiplication table. Let {a^} be a basis of A and {bi = (at ® a?)} a basis of B = A ® A , we get 

m(cij <gs Oj) = m(bi) — 2J n%j a k = 2J m ij a k ■ (4) 

k k 

The change of perspective of formally reducing a tensor of degree three to a tensor of degree two has to 
be payed for by dealing with rectangular matrices. The same holds true for coproducts, where we easily 
see, that products and coproducts of a Hopf algebra obeys representations 1 as n x to and mxn matrices, 
which allows to concatenate them. Notationally, we will use lower case indices for elements in A and 

1 We assume A to be of dimension n , the dimension of B is then m = n X n . However, our arguments run through without 
this speacialisation for arbitrary spaces A and B . 
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upper case indices for elements in B = A ® A . Let a be the isomorphism which encodes and decodes 
the two index sets, hence 

a(I) = [i,j] a-'dij}) = I. (5) 

A matrix representation of a is a tensor of degree three ajj € B ® (A* ® A*) . Having done this, we can 
apply the techniques from ordinary linear algebra, ie singular value decomposition to characterize product 
and coproduct maps. We will see in the course of this work, that this information is more subtle and detailed 
then the cohomological classification, and therefore opens up new theoretical insight. Moreover, it is well 
known from singular value theory, that the large singular values characterize a rectangular map reasonably 
well. Hence we might hope to expand products and coproducts using only a few large singular values, 
dropping small ones without great loss of information. In this way, we hope to develop a method, which 
will allow to replace complicated product and coproduct structures in a coherent way, ie maintaining the 
Hopf algebra structure, by a much simpler and well adapted product coproduct pair. Ultimately, we hope 
to get geometrical insights via this approach as well. 



2 Hopf algebra structure 

To make this paper more self contained and not to assume much knowledge about Hopf algebras, we will 
provide the axioms here. Some of the formulas are needed for reference issues also. References for Hopf 
algebra theory may be l33llTl l23ll26l 

Let A be an associative, unital k -algebra. We denote the underlying k -module of A by abuse of 
notation also with A . The product map is denoted m : A (g)jj A — > A and is a k -linear map of modules 
in the monoidal category of k -modules monij . The unit is 77 : k — > A. The monoid forms a symmetric 
tensor category with respect to the twist map SW : A <g> B — > B <E> A . Note that the switch map has to 
be universal (natural), hence one has to impose a coherence law which in this case is given by the braid 
equation. For our purpose important is the fact, that the switch map is represented as a permutation matrix 
P under the a isomorphism 

a o sw(A <g) A) = P o a(A ® A) = Pa(B) . (6) 

Let C be an coassociative, counital k-coalgebra. we denote the underlying k-comodule of C by 
abuse of notation also with C . The coproduct map is denoted S : C — > C <£> C if group like and 
A : C — > C<8> C if not group like. The counit is e : C — > k . 5 and A are morphisms in morik . We adopt 
the Brouder-Schmitt convention 1 9 1, denoting the Sweedler indices of the coproduct of S(x) = xm ® a: pi 
and A(x) = acm ® xr%\ using different bracings. 

An algebra A (coalgebra C ) is called augmented, if it has an (co)augmentation morphisms, a counit e : 
A — > k (an unit rj : k — > C). An (co)augmented (co)algebra is called connected, if the (co)augmentation 
as an (co)algebra map satisfies 

6 o 771 — rok o (e ® e) A o t) — (77 ® 77) o 8 k (7) 

It is known, that twists of connected (co)algebras lead in general to nonconnected (co)algebras, even if 
the twist is cohomologically trivial, ie induced via a 2-coboundary (Si 1161 . Such algebras were coined 
'interacting' in 1141 . 

A bialgebra 2 is a module B carrying an algebra and a coalgebra structure, such that the compatibility 

law 

A o m — [m <g> m)(H <g> sw ® Id)(A ® A) (8) 

holds. This states that 771 , ( A ) is a coalgebra (algebra) homomorphism. This compatibility law allows ac- 
tual computations, since it embodies the germ of Laplace expansions, together with the dual Hopf algebra. 

2 We use the common letter B for bialgebra, not to be confused with the B intoduced above. 
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A Hopf algebra H is a bialgebra where an antipode S : H — > i? exists fulfilling 

S(x (1 ))x( 2 ) =?yoe(a;) = a;(i)S(x( 2 )) . (9) 

It is possible to start with the convolution demanding the existence of an antipode. It was proved by 
Oziewicz, that any antipodal convolution has a crossing which fulfills eqn. (|8jl. However, the crossing 
needs not to be the switch and even not to be be a braid. Such algebras were denoted Hopf gebras, see [ 14 1 
for details. 



3 Grassmann Hopf algebra and twists 

To simplify our discussion, we will study Grassmann Hopf algebras, which are computationally manage- 
able and provide nevertheless an archetypical example. Let V be a finite dimensional vector space, the ex- 
terior powers of V are denoted as X r (V) — V A , which is a graded space A(V) = X r (V) — V A ■ 
The product is given by the exterior product A (wedge product) and the coproduct is given recursively by 

A(i>) = u®H + H®u v in V 

A{A A B) = ^ ±A (i) A B (i) ® A (2) A B {2) = Delta(A)Delta{B) (10) 

where the sign is given by the alternating character of the symmetric group yielding the graded switch 
SW(y A <g> V A ) = (— l) rs V A (gi ]/ A for the crossed products and extended by linearity. 

The antipode is given as S(V A ) = (— l) s V A and the counit is is given as e(Id) = 1 , e(V A ) = 
for all r > . 

Let {ei} be a basis of y, a basis for elements of V A is given by {e^ A e, 2 A ... A e; r } where 
i\ < i<2 < . . . < i r . 

We can now introduce a new product, called cliffordization or circle product, using a general bilinear 
form B A on V A ® V A induced from a bilinear form B : V <2) V — > k as 

xoy= ^ ±B ^( x (.l),y(.l)) x (2) A ?/(2) • (11) 
(*),(») 

The bilinear form is evaluated by Laplace expansion 

B(k, V) = = B(V,k) B:V®V^k 
B A (xAy,z) = J2 ± BA( - X > z d)) BA (y> 2 (2)) 

B A (x iy Az) = J2 ±B A (x (lh y)B A (x {2)l z). (12) 

(*) 

Since B A is Laplace, it is a 2-cocycle and the circle product is associative. We know from 1 13 8 1 that we 
can distinguish two cases of such twists. If B A is antisymmetric, then the twisted algebra is isomorphic 
to the original algebra. B A is a 2-coboundary in this case. However, the original grading remains only a 
filtration but can be newly established with respect to the new product. That means we find in this case an 
isomorphism 

V° 

v° r © v° ir ~ 2} © . . . 

^2v° r . (13) 

r 

This is the famous Wick expansion of quantum field theory 111 31 . If B is symmetric, then the map is no 
longer an algebra isomorphism. The resulting algebra is the Clifford algebra of the quadratic space (V, Q) , 
Q(x) — B(x, x) . Both cases can be combined to come up with an arbitrary bilinear form. Our further 
objective is to implement new tools to study these two cases of twist deformation. 



$ : V A -> 
$(1/ A ") = 
and V° = 
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4 Singular value decomposition 



To be able to develop our new viewpoint, we need to address product and coproduct maps as morphisms 
in mon . Hence we introduce a linearly ordered {e} -basis in V A of dimension 2 dimV . We consider form 
now on the whole graded space V A and this basis is linearly indexed. If we focus on the generating space 
V , we will explicitely mention this. Using this convention we obtain the maps 

m{e l ® ej) = ^ m|e fc = mf e k 

k k 

A( ei ) = J2 ± A ? e * ® e i = J2 ± A ? eK (14) 

(e*) (e K ) 

where {ejf} is a linearly ordered basis of V A ® V A and a the above defined (|5Jl encoding isomorphism 
or 1 (e; ® ej) — ex ■ It is obvious, that rrvj is a 4" x 2" -tensor, while Af. is an 2" x 4" -tensor. 

To be able to derive invariant informations, like eigenvalues, we need to associate quadratic matrices 
to m and A . We will concentrate on m , since A is treated analogously. Let m T denote the transposed 
matrix of m , ie rows and columns interchanged. m T is a 2 n x 4™ -matrix . To be precise, in fact m T is 
the coproduct of the dual Hopf algebra H* . To see this, let {f 1 } be the linearly ordered canonical dual 
basis of the {e} basis. We have 

eval(r® ej ) = Pie,) = 8) 

eval(/ 1 A' P ®e k A ej) = ^eval((/ 1 ® f j - f j ® f) ® (e fe ® e z - e z ® e fc )) 

= \mi-5\5{) (is) 

etc. It is now possible to combine the morphisms m and m T in two ways 

A = mo m T B — m T o m , (16) 

where A is a 2™ x 2™ -matrix and £> is a 4™ x 4™ -matrix. Both matrices are symmetric by construction 
and can be diagonalized by an unitary (orthogonal) matrix (U : V A — * V A , and V : (V A ® V^ A ) — * 
(V A ®F A )) 

£>a = C/AJ7 T L> s = UAU T 

t/i7 T =Idy Ul/ T =Id v »v. (17) 

Since A T = A and B T = B are non-negative matrices, we can compute the square root of Da and 

i i 
£>s using functional calculus. We denote by D| the n x m respectively (£)^) T the m x n matrices 

which square to Da and D b ■ For ease of notation we drop the transposition T since the shape of D\ is 
obviouis from the context. This allows us to write 

A = U T D\D\U 

= U T D\VV T D\U = mom T 
B = V T D B U U t d\v = m T om. (18) 

Therefore one concludes that Da ® ker(m) = Db and especially that the set of positive eigenvalues of 
A and B are identical. The eigenvalues of Da or Db are called singular values, they are positive by 
construction. One has to be careful during the identification of the two maps, since they agree only up to 
isomorphism (a permutation of the singular values). However we can state the following, now obvious, 
theorem, which was stated originally by Oziewicz using laborious computations: 

Theorem [Oziewicz 1 29 1] The operators mo A and A o m fulfill the same minimal polynomial and 
differ only in the dimension of their kernels. 
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This is quite important, since it is also a statement about the right-hand-side of eqn. a fundamental 
axiom of bi- and Hopf algebras. 

Let now {uA- be the set of column vectors of U and {vi} be the set of column vectors of V and 
let {di} be the set of positive singular values of Da or Db ■ It is now possible to relate the two sets of 
vectors via 

i i 
mvj = ±(c2j|) a -i( [iil ])U a -i([ M ]) = ±{d\)iUi 

m T ui = m T u a (j) = ±{d%)i wj . (19) 

Using that particular isomorphism a which relates the index sets {7} and {i} in such a way that a~ l (I) = 

i 

[i, 1] picks eigenvectors to the same singular value df One can then come up with a spectral decomposition 
of the product and coproduct maps. Our choice of the signs in the square roots fixes the maps completely. 
Note that eigenvectors are assumed to be nonzero, orthogonal and normalized. However, from Vi ■ v.- L = 1 
we can fix Vi only up to sign. We may hence choose positive signs, finding 

m = Yl U i( d A)i v a-i([i,l]) 
i 

m T = ^v a -i {[i , 1]) {d\) l uj . (20) 

i 

where the sum is over all positive singular values. 



5 Singular value decomposition for Grassmann and Clifford alge- 
bras 

5.1 Grassmann case: 

We proceed to calculate explicitly the singular values for Grassmann and Clifford algebra products and 
coproducts of course. We start with the Grassmann case and compute the di for the composition A = 
m o A. Therefore we note, that the coproduct of a basis element A ... A is given by all (p, q) - 
shuffles of the indices (ii, . . . , i r ) , where p + q = r . Wedging each of these terms back, one obtains the 
original basis element. Hence we find 

m o A(e il A ... A e lr ) = #of (p, <j)-shuffles ■ (e il A...Ae,J. (21) 

To compute the number of (p, q) -shuffles with p + q = r , we need to select zero, one, two, etc elements 
out or r elements, getting r choose p such sequences. Summing up, we get 2 r terms. If we introduce 
the grade operator d as 

d : yA ~ -> N dyA ~ r = r ( 22 ) 

we can write our result as 

Theorem [Oziewicz |28|] The operator A = m A o A A acts as the linear operator 2 d on V A . 
This is a well known result, but we can generalize this in the following way 

Theorem The operator A^ = (m A ) r_1 o (A A ) r_1 acts as linear operator r d on V A ( A = A^ , 
^( 1 )=Id). 

Proof: We need to count the number of (pi , . . . , p r ) -shuffles with Y^Pi = dim U , related to multi- 
nomial coefficients, while we had to count binomial coefficients in the preceding theorem. 

Note that these operators are homogeneous with respect to the grade and commute with the grade 
operator d . Hence they are constant on each space V A . Hence we cannot drop smaller eigenvalues 
since all of them are equal on all homogeneous elements. However, the higher grade elements have larger 
singular values. A map F : V A — * V A can however be considered to have more weight on the higher 
grade subspaces. 
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Knowing the singular values, we can easily write down the minimal polynomial of the operators A and 

A<r) 



dimV dimV 



Jl {A - 2 l ) = "[I ( A(r) -r*)=0 (23) 



i=0 



The geometric degeneracies of the eigenspaces are given by binomial and multinomial coefficients and we 
can infer the characteristic polynomials too, eg 



dimV 



n- /dimV\ 
(A-2 4 )( * ) =0 

i=0 
dimV 

B (4 -2 ) J|( jB _2 J )( 0=0. (24) 



i=0 



The grade operator applied directly to the index set returns simply the cardinality of the index set 
. . . , i r } | = r . The Grassmann product and coproduct maps have therefore the spectral decomposition 



dimv 

.. o* loT^ri.im ,.t 



i=i 
dimV 



T 

m 



A= 53« a -i aiil]) 2*l«'l uf, (25) 



where the sum is over all nonzero singular values and a is the particular index isomorphism which guar- 
antees that Ui and i> Q -i(ui]) belong to the same singular value. 



5.2 Clifford case: 

The Clifford case is much more involved. We can distinguish three cases. Either deform the product, the 
coproduct or both. Since we use ordinary transposition to obtain m T — A , hence identifying the Hopf 
algebras H and H* , we cannot do this independently, unless we allow nontrivial dual isomorphisms. In 
this case, the dual basis is given by f l (ej) = hj where hi is a GL(n) element. While this may be of 
importance in geometry and physics, see |18), we will not include here this complication. We will use 
product deformations, and the coproduct is deformed by demanding an Euclidean duality isomorphism, ie 

However, we will allow deformations by symmetric or nonsymmetric bilinear forms. We will postpone 
the general case to the computer algebra experiment, and concentrate here on the following. Let g : 
V ® V — ► Ik be a symmetric non degenerate bilinear form. Let A(g) — gn> (g) gt^) ■ We define the twisted 
(Clifford or circle) product and coproduct maps as 

m g {x®y) = xo g y= J2 (-l) 9 * (2) ^ (1 V(£(i),2/(i))z( 2 ) A y (2) 

(x) 

The coproduct with respect to the metric g can be written as 

A g (x) = Id ® Id + gjjXj (8 Xj + ^ -^{9ik9ji ~ 9ti9jk)xi Axj ® x k Axi + . . . (27) 

i,j i<j,k<l 

where the decomposable element x is given as a monomial in the xi and the expression is extended by 
linearity to V A , see [ 14 1. From the preceding two expressions we deduce, that the coproduct A obtained 
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by transposition of the multiplication table is given by the deformation w.r.t. the numerically identical 
cometric g' , ie we have g = g' . 

Example Let 6\mV = 1 and introduce the metric g(e\, e\) — a. We use the basis {Id = e , ei} for 
V A and {M®Id, ei ®M,M® ei,ei,®ei} for V A <g> V A , with shorthand {e ,o, ei,o, e o,i, e i,i} • We find 
the multiplication table and the section coefficients (comultiplication table) 







ei,o 


eo,i 


ei,i 


T 


eo 


ei 


m g 


eo,o 


eo,o 


1 





eo 


1 








a 


™ T a = ei, 





1 


ei 





1 


1 





eo,i 





1 












ei,i 


a 






m 



The matrices A = m g o mj and B — mj o m g read then 



(28) 



A = 



1 



a 



1 + a 2 




1 1 
1 1 






2 

a 





(29) 



The eigenvalues are hence 1+a 2 , 2 leading to the singular values Vl + a 2 , \J~2. The matrix A is already 
diagonal, showing that e , e\ are orthonormalized eigenvectors {ui} . However, we need to orthogonalize 
B . We can arrange the new basis {vi} as 



A= (1 + a 2 ) 
A = 2 
A = 
A = 



Vl 



V2 



V3 



1 



l 

i 

71 



=(id 



ei 



1 



V4 = 



Id + a ei 
H + Id®ei) 
Id-Id(giei) 
(aid ® M — ei (g) ei) 



(30) 



Note, that the product map acting on the Vi yields the square root of the singular values times the column 
(eigen)vectors Ui . Especially m(v 3 ) — and m(w 4 ) = 0, showing that ker(m) = lin-hull (173 , V4) . The 
product and coproduct spectral decompositions are given as 



m(x (g> y) 



2 

£ 

i=l 



ud* Vi (x <g> y) 



My/l + a?-== fld(x) <g> Id(y) 
VI + a 2 V 

+ eiV2^ (ei(ar) <g> Id(y) + M(a;) < 



aei(x) <g> ei(y) 

(y)) 



= .9(Id, a;)ff(Id, y) + a g-(ei, ar^ei, y) 

+ e 1 (g(e 1 ,x)g(H,y) + g(M, x)g(e 1 ,y)) 
2 

= (Id ® Id + a ei ® ei)g(Id, + (ei ® Id — Id ® e\)g{ei 1 x) 



(31) 



(32) 



Setting a = returns the Grassmann case. The particular choice a = ±i, the complex number unit, 
increases the degeneracy and one has a three dimensional null space. Note that one eigenvalue is equal to 
dim^ A = 2 , but that the other one depends in general on a . This illuminates the following 
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Theorem [Oziewicz] If ra g is twisted by a symmetric nondegenerate bilinear form g and A ff -i is 
deformed by g _1 then the operator A = m g o A s -i acts as the multiplication by dimy A . 

This theorem can readily be generalized. 

Theorem If m g is twisted by a symmetric nondegenerate bilinear form g and A fl -i is twisted by 
g _1 , then the operators A^ = J7ig -1 o A r Zf acts as multiplication operators (dimV rA ) r ~ 1 , in particular 
A( 2 ) S dimV A . 

Proof: A trivial iteration of the preceding theorem. 

In particular our outcome shows directly that the condition that the deformations are mutually related 
via the inverse metrics is necessary. 

Theorem [Oziewicz] If the cliffordization is performed w.r.t. a (symmetric) metric g and the coproduct 
is deformed w.r.t. the cometric g^ 1 , such that gg^ 1 — Id, then the convolution has no antipode. 

This result renders the codeformation w.r.t. the inverse to be a particular singular and unuseful situation 
if a pseudoinverse (antipode) is needed. Especially in physics a pseudoinverse is however desirable in most 
cases. A way out of this problem was investigated in li TTI . 

In our case, since we had demanded that A = m T , we obtain the singular case for symmetric metrics 
fulfilling g 2 = Id . All these matrices are in the orbit of diagonal matrices with diagonal entries ±1 . Due 
to Sylvester's theorem, all GL{n, k) matrices fall into an orbit of such an element, as long as the ground 
field k is of characteristic 0. In particular, GL(n,C) has one such orbit while GL(n,M) hast n + 1 
such orbits, characterized using the signature. This is related to the Brauer-Wall group of quadratic forms, 
see |20|. Hence after normalizing g(ei,e%) = a = 1 we find in our above example Oziewicz's result. 
However, spin groups or special orthogonal groups, as symplectic groups do not allow such a rescaling. 
For a brief relation of this outcome to group branching laws see sectional 

Let us deviate a little bit from Clifford topics and consider the group like coproduct 8(x) = x ® x 
for all x . One can show, that the pair of morphisms m A , 6 still fulfills the axiom (|8}, but that in general 
for this and twisted such products no antipode exists. Dualizing this time the comultiplication, results in a 
product map S T = m B . This product turns V into a Boolean algebra (all elements are idempotent) 

i x if x = v 

m*(x®y) = \ other J se (33) 



The matrix A = rn B o S is the unit matrix in dimF dimensions and B = 5 o m B is a diagonal matrix 
with dim^ ones and zeros otherwise. A twist deformation in this case transforms the elements from 
being idempotent to being almost idempotent, hence an uninteresting map. However, disregarding the 
transposition as being Euclidean, we can combine m A o 5 , which is related to inner products of group 
representations and nontrivial. Note that for group like situations we obtain full degeneracy. Hence the 
classical geometric case is characterized by total degeneracy of the product and coproduct maps. 

Now, let us assume that we have a symmetric bilinear form g . It is possible to diagonalize this form in 
the space V, we can deduce then g A and obtain for the matrix A = o rn g the diagonal representation 

g:V®V g = diag(Zi, . . . , /„) 

q A : V A <g> V A -> k 



diag(Z ,2(?)4 ?) ,2(=)4 S) , ■ ■ ■,2(--04--.i_ i ,2(-)) 



(34) 



where we have split off the Grassmann eigenvalues 2^ m ) , and the metric dependent parts i^ ... . Super- 
scripts of the Li... denote the 'degeneracy' of eigenvalues of the same type but different index structure. 
The subscripts denote which indices are missing in the total index set {1, . . . , diml^} . The Li Xt .„^ r read 
as follows, where the sums range over in {1, . . . ,n} omitting {ii, . . . , i r } which index the basis of V A . 
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It is clear that there are ( n ) such sets which explains the 'degeneracy'. Hence we find 
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iil,..,in = 1 (35) 

The sum over an empty index set is defined to be 1 . It is obvious from the form of the L^.., , that the 
degernaracy of the eigenvalues is in general removed if the k are mutually different. These functions 
are related to elementary symmetric functions in the variables If where i runs in {1, . . . jdimV^} with 
{i, . . .} omitted in Lj ; ... . 

As special cases we notice, that for selfinverse metrics g o g = Id we need to have U = ±1 , and hence 
If = 1 . The eigenvalues are then given by the number of the terms in Li times the Grassmann eigenvalues. 
This recovers Oziewicz's theorem that A is fully degenerate with eigenvalues dimV^ A = 2 dimy . A second 
special case is i, = for all i which reduces to the Grassmann case. 

Let now / : V ®V — > k be a totally antisymmetric bilinear form and extend it as above via Laplace 
expansion to / A . As a consequence, we see that the {ui] basis is no longer an eigenbasis to A = 
mj o rrif , The new eigenbasis introduces a / -dependent filtration of the algebra. This filtration can 
be turned into a gradation which was described by dotted wedge products in previous works | lT1 ll2l[T5l 
1141 . Exactly this new filtration establishes the Wick reordering of quantum field theory |13|. Hence a 
basis transformation in V A , acting as identity of V however, establishes the new gradation. A spectral 
decomposition of the product map has to use this new basis w.r.t. the newly established / -grading. 

We know from cohomological considerations 1 8 1, that antisymmetric and symmetric twists fall into two 
classes, namely proper 2-cocycles and 2-coboundaries. This explains their different algebraic behaviors 
and allows to study the two cases independently. The general case is a convolutional mixture of these two 
possibilities. From group theory we know, that introducing a 2-cocycle might make it necessary to come 
up with the need of a change in the filtration of the algebra 1 16 1. 

Finally, we might remark, that the singular value decomposition allows to provide estimates on certain 
norms of the operators under consideration. The Frobenius norm ofanxm -map m is defined as 

E m « = E(4) 2 (36) 

i,j k 



while the operator 2-norm is given as 



|m| I2 = sup I mi; I = dl (37) 



1 

where is the greatest singular value. In particular, we note that the Clifford and Grassmann multiplica- 
tion maps are unbounded operators if dimV^ goes to infinity, eg is an L 2 space. The grow is exponential 
and the divergence hence serious. 



10 



5.3 Spectral form of product coproduct pairs 

Now, let m , A = m T be a product coproduct pair related by the Euclidean dual isomorphism, ie via 
transposition. Let A = m o A be the associated symmetric operator A : V A — ► V A with canonically 
normalized eigenvector basis {«;} , Am — XiUi . The {ui} form the column vectors of the matrix 
U which diagonalized A . Let B = A o m , a symmetric operator, B : V A ® V A — > y A <8> , 
having canonically normalized column eigenvectors {«/} , which form the column vectors of the matrix 
V diagonalizing B . We can summarize our findings in the following 

main theorem: The coproduct m T = A maps the column eigenvectors m of A onto the column 
eigenvectors Vi of B w.r.t. the same singular value and vice versa maps the product the Vi onto the itj . 
Let the canonical normalization be UU T = Da and VV T = Db ■ Then the product has the spectral form 

m = Y,u t A(u z ) T (38) 

i 

and the coproduct has the spectral form 

A = m T = v I m{v I ) T . (39) 

{Z|m(w)^0} 

This amazing result technically allows to math the eigenvectors {m} and {vi} via the Hopf algebra 
structure, since the coproduct exactly matches pairs of eigenvectors for a particular singular value. The 
computational technicallity of matching eigenvectores is hence resolved. Furthermore, the computation of 
the eigenvectors {m} of A is considerably simpler than that computation of the eigenvectors {uj} for 
B , which can now be obtained from the application of the coproduct directly. The operators A and B are 
easily derived in spectral form as 

A = m g o mj = J^Mi (A g (uj) T | uj) <g) m(vi) T 

i,I 

B = m T g o m T = y^Vi (m(w/) T | u 4 ) ® A(u,) T (40) 

i,I 

which holds true for any basis of A and B — A eg) A of course. 

We mention here explicitely the technical importance of this result. As discussed in the introduction, 

5 VD is a powerful and widely used tool for data compression, analysis of data, searching, image processing 
etc. A Hopf algebraic point of view, employing the computational accessible coproduct, saves lots of 
computation time and even bandwidth in transmitting data, since only the {ui] eigenvectores, and the 
singular values have to be sent, since the much more involved {vj} follow uniquely from the coproduct 
structure. Technical applications are based on the case studied in this paper, where product and coproduct 
are related by Euclidean duality, ie via transposition. In fortunate situations the coproduct may be known, 
and no information about it has to be transmitted at all. If the space A is graded, the information of the 
coproduct is reduced to the action on the grade 1 space and expanded using the homomorphism property 
eqn. l|8}. Of course, images may not have a product coproduct structures in general, so care is needed. 
However, see | 2) for an embedding of matrix SVD into a Clifford algebraic setting. 

6 CAS experiment in dimension 2 

Since its a difficult task to compute the singular values, vector space decompositions etc in the general 
twisted case, we consider here dimV = 2 and use a computer algebra system (CAS) to solve the gen- 
eral setting for an arbitrary suitably chosen bilinear form B . We use CLIFFORD and BIGEBRA J5] @] 
packages for Maple 1 27 1 3 . 

3 A Maple worksheet containing the computations of this section is available from the author or from the url: 

|http : / /Clifford . physik . uni-konstanz . de/ ~ f auser/| 
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Algebraic Variety of SVD-Eigewalues 
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Figure 1: Eigenvalue surfaces over the p-v -plane. Shown is one quadrant, the other three are mirror 
symmetric w.r.t. the xz - and yz -planes. Remarkable is that all three planes meet in a one-dim. curve. 



Since we are mainly interested in a model which allows a physical interpretation, we choose the metric 
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It is obvious that with the identification a = e\ , a) = e 2 we find that the CAR relations 

{a,a t }+ = 2pld (44) 

hold. For a detailed discussion of this and a 4-dimensional model see 1 12 1. The multiplication table is 
given as 
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Level Plot for Eigenvalues=7 
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Figure 2: Cross section for z — 7 of figure^ The plot shows clearly the confocal level crossing of the 
eigenvalue surfaces. 



The matrix A = 



is hence given as 



A = TUB ° Wfl = 



a b 

c 

c 

b d 

a = (v 2 + 1 + 2pv + p 2 ){v 2 + l-2pv + p 2 ) 

c = 2 + 2p 2 + 2z/ 2 

We can identify the following special cases: 



b = 2z/(l - p 2 + v 2 ) 



4i/ 



(46) 



(47) 



• p = is the ^ dependent Grassmann case. However, even in this case the deformed algebra obeys 
a new filtration, which is imposed by v . 



• A is diagonal, if 6 = 0, from which follows: p = ±\/l + u 2 or v = 0. The eigenvalues are in 
this case of Clifford type and the fourfold degenerated eigenvalues are 4 + 4i^ 2 . 

A remarkable fact is displayed in Figure ^ All three 4 eigenvalue surfaces, emerging from the three 
types of rank, 0, 1 , and 2, meet in a single curve. This curve will be called singular locus, since it establishes 
a relation between p and v in such a way that all eigenvalues are degenerated. In fact, this situation is 
singular in a much more peculiar way. The relation imposed, p = ±vl + v 2 , also implies that the metric 
B on V squares (as a matrix) to one. Therefore, the coproduct is based on B^ 1 and the theorem of 
Oziewicz (see page |9j stating that no antipode can exist applies in this case. In Figure ^ we display 
the positive p-v -quadrant of the algebraic varieties defined by the eigenvalues. The other quadrants are 
obtained by mirroring through the xz - and yz -planes. Two surfaces are saddle shaped, one has a (higher 
order) parabolic form. The incidence of all three surfaces is obvious from this plot. 

In Figure [2] we plot a section for constant z -value (ie z = 7). It is clearly seen how the surfaces 
intersect in a single curve (point in this section). Seen as eigenvalues, a level-crossing takes place, which 

4 Actually four surfaces, but two surfaces are degenerate., see eqn 1341 . 
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Projection of Singular Loci 
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Figure 3: Plot of the singular curve Yii^ji^i — Lj) = , ie p = \/l + u 2 of maximal degeneracy. 

is not correctly displayed in the plot, due to the contour plot option of Maple. One surface is doubly 
degenerated, since the matrix A has 4 eigenvalues, but due to the grading in our setting only three of them 
are different. 

The commutation relations used in physics, having p = h/2 , does, in units of h, not reach the degen- 
erate case. This makes a difference only, if one assumes that a rescaling is not possible. Hence, if we agree 
that we have (half) integral values for h, measured in units of ft, we need to assume higher spin values to 
be realized to reach degeneracy. Since v is not quantized, it can be arranged to hit the degeneracy, but only 
for sufficient large p . This correlation is displayed in FigurefJ] We plot there the projection of the singular 
curve into the p-v -plane. Its easily seen that singularities need p > 1 to occur, that the asymptotics is 
p(y) = 1 for v — > and p[y) ~ v + const for v — ► oo . 

7 Connection to other applications 

7.1 Symmetric functions, Schur functors 

During the work on symmetric functions 1 16 1 it became clear, that the homomorphism axiom, see eqn. (|8j, 
is equivalent to group branching rules. Our results on singular values suggest, that the split into degeneracy 
subspaces can be described by methods from invariant theory. In this sense, one can assume that the 
spaces are direct sums and carry a (quantum) group action. More over, the eigenvalues should then have 
a combinatorial interpretation and it should become possible to compute them in a more effective way. 
Hence looking in two different ways at the decomposition U (n) J. U (n) ® U(n) via product-coproduct 
or product-coproduct maps allows to connect the representations of the two sides also. Hence SVD is a 
Glebsch-Gordan problem in disguise. Knowing the branching rules is hence connected with knowing the 
spectral decomposition of the product and coproduct maps. 

Classical invariant theory uses Schur functions to describe invariant subspaces. This method can be 
generalized to the functorial level where Schur functors characterize invariant subspaces as such, not sup- 
porting a basis. The main point is, that Schur functions allow, via the Littlewood-Richardson rule, the 
evaluation of the product V\ ® = c 1 ^ V v . In 1161 it was schown, how the cohomological Hopf 
algebra approch helpes to understand group branching laws. The SVD is hence connected to a direct com- 
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putation of the invariant subspaces. This can be achieved by introducing new types of coproducts. Eg 
we can pick involutions a in V and define a new coproduct A CT = (u ® <r) o A o <r, which cannot be 
obtained via a deformation. Such a coproduct is able to produce elements in the kernel of m . In general, 
every transposition in S n will allow to produce such a coproduct. These coproducts form in general no 
longer Hopf algebras together with the product under consideration. However, they are needed to construct 
algorithmically the kernel of the product map. One may consider 

A~(ei) = e* <g> Id - Id® e, (48) 

and extend it as a homomorphism, forcing a bialgebra structure 

A-(m(A®B)) = m(A-(A)®A-(B)) (49) 

An example reads: 

A~ (eiwedgeez) — {e\ ® Id — Id® ei)(e2 ® Id — Id® e 2 ) 

= ei A e 2 ® Id — ei ® e 2 + e 2 ® ei + Id ® ei A e 2 
m(A"(ei Ae 2 ) = 0. (50) 

Of course, its easy to see that m(A~ (A)) — and hence A~ has values in the kernel of m . Considering 
exact sequences as 

0^Sym 2 (y® 2 )-+^®y^ V a2 ^0 (51) 

shows then that the coproducts are involved in the construction of Schur functors, and Schur complexes, 
relating symmetric and antisymmetric powers of V . SVD will help to simplify and algorithmify this 
construction as will be demonstrated elsewhere, but see 151. 



7.2 Letter-place algebras, invariant theory 

Gian-Carlo Rota developed the letter-place techniques to describe invariant theory on super algebras 1 19 1. 
The Grassmann case treated in this work is the special case where all letters, ie formal variables, are 
negatively signed, hence anticommute. The pairing between two disjoint alphabets of letters, called letters 
and places, comes up with a neutral number, behaving like a scalar. Now, let letters be L = L ® 1 and 
places P = 1 ® P , a letter-place variable is given by the evaluation [L \ P] = eval(L ® P) = L(P) . The 
Homomorphism axiom in this case describes the evaluation and coevaluation of invariant theory. Therefore 
our above given treatment of SVD decompositions can be extended along this lines to graded or even 
braided linear algebra. The biorthogonality of a spectral decomposition should allow for more efficiency 
in super algebra algorithms. 



7.3 Polar decomposition of operators 

Another place, where SVD is used in disguise is the polar decomposition of operators. Let A : W — > V , 
A* : V — > W , consider A = y/AA* -p|=p = P 4> ■ The operator p is a scaling operator, while <f> 
is a 'phase'. In fact p 2 is our Da and the inverse should be taken as generalized inverse, dropping the 

kernel. If we write A = UD\V T , we get p 2 = A A* = UD A U T and = UD A ^U T UD\V T = UV T 
showing clearly that the scaling part goes into the p while the map UV T describes the decomposition of 
the two tensor spaces W and V . This is related to our main theorem, which shows that Hopf algebras 
allow to compute $ = UV T = U o A(U) T = m(V) o V T using either the coproduct or the product map 
on the matrix column vectors. Looking at this decomposition in the SVD fashion allows to generalize it to 
singular and indefinite settings in a meaningful way. In fact, polar decompositions might be studied using 
branching laws too. 
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7.4 Numerical applications 



In numerical and computer applications, SVD is a well established method, a short discussion is found in 
1 2 1. For applications in image processing, coding theory, noise reduction, latent semantic indexing, etc see 

©USED. 

7.5 Biorthogonalization in biophysics 

A further nice application of this seminal method is the so called 'Karhunen-Loewe' method, actually SVD, 
in chaos theory and in cerebral biology, see 12111241 171. 

7.6 Manifold theory - function valued singular values 

We have skipped in the present work the complication that the duality in the eigenspaces of W and V 
may not be mediated by matrix transposition. We know from projective geometry and quantum field theory 
that coordinatizations can be done independently in point space and momentum space (of hyper planes or 
copoints) 1 18 1. This amounts to say, that we can pair two isomorphic but not identical Grassmann algebras 
V A and V° F , where o F is another Grassmann product having a different filtration ( F -grading) induced 
by the antisymmetric bilinear form F A . Such a freedom might be used to introduce a sort of 'metric' field 
into the branching scheme. As an example, one might think of morphisms which connect spaces only up 
to isomorphisms. Such a morphism would read in a basis 

m g : W -» V m g = [{m g ) k I \ (52) 

where the indices are raised and lowered not by Sj and &\ but via an arbitrary, possibly function valued, 
GL(V) element g. L j . Note that g ® g = gjj is needed to raise/lower indices in W . 

Having this generalization at our disposal, one might even think to put this as a bundle structure on a 
manifold, which then gives function valued metrics g = g(x) , x a basepoint of the manifold. We hope to 
investigate this elsewhere. 

7.7 SVD and cohomology 

Cohomological considerations proved to be extremely useful in describing product structures in quantum 
field theory. The classification of such products and their explicite evaluation in a perturbative expansion 
was achieved using C -valued cohomology |8|. However, if one consideres more complicated G -valued 
cohomology rings, or even cohomology monoids, the situation starts to get involved. Furthermore, coho- 
mological methods are tied to topological invariants, hence are coarser that metric invariants. Having the 
SVD available, we can ask for metric invariants and the resulting eigenvalues carry metric information (due 
to the identifivation of V and V* ). We await therefore, that metrical information can be dealt with in the 
SVD approch better. This nourished the hope, expressed in the introduction, that we can unveil geometrical 
data of non-commutative manifolds this way. 

Acknowledgement: I would like to thank Peter Jarvis for many fruitful discussions about the properties 
of group branching laws and symmetric functions, which influenced this work and a critical reading of the 
paper. Rafal Ablamowicz helped me to understand the singular value decomposition in its Clifford algebra 
form. Kurt Brauer led my attention to SVD applications in cerebral biology. 
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